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Abstract 

Following suggestions of T. H. Koornwinder Q, we give a new proof of Kummer's 
theorem involving Zeilberger's algorithm, the WZ method and asymptotic estimates. 
In the first section, we recall a classical proof given by L. J. Slater The second 
section discusses the new proof, in the third section sketches of similar proofs for 
Bailey's and Dixon's theorems are given. 

The author is grateful to Peter Paule for his helpful comments. 



1 Slater's proof 

In classical hypergeometric theory, formulae concerning summation, transformation and 
contiguous relations are provided in order to manipulate expressions that represent special 
functions. One of those is Kummer's non-terminating summation theorem: 



2F1 



a, b 
1 + a-b' 



-1 



r(l + f)r(l + a-6) 



r(i + a)r(i + f 



b) ' 



(1) 



in which Re{b) < 1 ensures the series to be convergent. 

The first step in Slater's proof is to prove the following quadratic transformation, due 
to Kummer: 
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The proof of this transformation is as follows. 
The right-hand side of (0) can be written: 
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by the binomial theorem, 
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Extracting the coefficient of yields: 
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The right-hand side of (H) is summable by Saalschiitz theorem (IIL2)]: 
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As this is the coefficient of z in the right-hand side of 
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we obtain: 
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which proves Kummer's quadratic transformation. 
The second step is to set 2; to —1 in (^. Therefore 
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Note that these series are convergent if Re{b) < 1. 

We can sum the series on the right-hand side by Gauss's theorem (III. 3)]. This yields 



a, b 
1 + a-b' 



2-a 



T{l + a-b) r( 



r(i + f-6)r(i + f) • 



(5) 



2 



Since r(| + f ) r(f + 1) = 2" r(|) r(a + 1), we finally obtain Kummer's theorem: 
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2 A new proof 



In formula (|T]), let us replace a hj a + 2 n where n is a new variable that stands for a 
nonnegative integer. The resulting formula 
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is clearly equivalent to (0). 

The introduction of the free parameter n is the key to this new computer-assisted proof. 
Formula (17|) can be written as: 
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(The coefficient 2 in the substitution a a + 2 n makes S{n) hypergeometric in n. 



Formula (E) can be rewritten as: 
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We shall actually prove this last formula. Using Gauthier's Maple package HYPERG we 
apply Zeilberger's algorithm to obtain: 



F{n, k) - F{n + l,k) = G{n, k + l)- G{n, k) , 

(6-1) A; 
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with. Gin, k) = Fin, k)C{n,k) an.dC{n,k) = , 

^ ' ' ^ ' ' ^ ' ' ^ ' ' {l + a + 2n-b + k){a + 2n) 

This C(n, k) is the so-called certificate of the WZ-pair (F, G). 

After summing ([10|) for k from to K, the right-hand side telescopes: 

j2F{n,k)-Y.F{n + l,k) = G(n, A; + 1) - G(n, fc) 

A:=0 k=0 k=0 k=0 

= Gi^n,K + l)-Gi^n,0) 
= Fin, K+l) Gin, K+l) . 
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We now let K tend to infinity. Clearly, 
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To determine lim -F(n, i^' + 1), we use the well-known estimate (see e.g. 
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We know that Re{b) < 1 (necessary condition for the convergence of the series in {^). 
Therefore 

lim F{n,K + l) = . 

Expressing as before F{n, k) in terms of Gamma functions and using the same aymp- 
totics, it is easy to find the limit of F{n, k) when n tends to infinity: 
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By (0), we have 1/S{n) ~ 2^ when n tends to infinity, so for all n > no, 1/S{n) < A 
where A is a positive constant. Therefore, 
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< 1 when n is big enough. 
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\{a + 2n){a + 2n + l)...{a + 2n + k-l)\ 
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|l + a + 2n-6||l + a + 2n-6 + l|...|l + a + 2n + 6 + A;-l| ' 

< 1 • 

We can finally establish (use (|1|), and (|lD) that 
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For Re{b) < 0, this last expression is the general term of a convergent series, so 
X]fc>o-^(^; k) is dominated by a convergent series. 

The limit of formula ([13|) when K tends to infinity gives 

oo oo 

J2 Fin, k)-Y,F{n + l,k)=Q . 
Hence, the sum J^kLo F{n, k) is independent of n. Then 

oo oo 

J2F{n,k) = Jjm^Y.F{n,k) , 

fc=0 °^ k=0 
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= T.ji^^nn,k), 
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where the last equality is justified by dominated convergence. Moreover, 



5 



n—>+oo 

k=0 k=0 
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= 2^(1 — (— 1))^ = 1, by binomial theorem. 

This is precisely formula (|^). So, we proved — with the restriction Re{b) < — the 
validity of Kummer's theorem (specializing by in (|^)). 
Kummer's theorem (|l|) can be rewritten as: 

\- Mf h M r(i + f)r(i + a-6) 

with M(a,&,fc)= 1"^^ ^^l' 

We derive by Zeilberger's algorithm, a recurrence for M with respect to the parameter b: 

{a -2 b) M{a, b, k) + (-2 a + 2 b) M{a, b + l,k) = G\a, b,k + l)- G'{a, b, k) 

with G"(a, 6, k) = M{a, b, k) If^z^+M and Re{b) < 0. After summing both sides with respect 
to k from to i^T — 1, it gives 

K-l K-l 

{a -2b) J2 ^(«' b, k) + {-2a + 2b) J2 ^(«' b + l,k)= G'{a, b, K) - G"(a, 0) , 

fe=0 fc=0 

and then we let K tend to infinity to obtain 

oo oo 

{a -2b) M{a, b, k) + {-2a + 2b) ^ M(a, b + l,k) = , 

k=0 k=0 

because G'{a, 6, 0) = and lim G'(a, b, K) = 0. 

K^+oo 

We have now for any b with Re{b) < 

oo a 5 °° 
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f -6 r(l + f)r(l + a-6) 
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Let us replace 6 + 1 by -B, we finally conclude that 
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for all values of B such that Re{B) < 1. 

Remark: We can also derive this result directly from (|l^) by a convergence-acceleration 
argument. For this, we define a new sequence H{n, k) := F{n, 2 k) + F{n, 2 k + 1), and we 
find that Y^k>oH{n, k) is dominated by a convergent series. Hence, we have 
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3 Other summation theorems 

The combination of Zeilberger's algorithm and asymptotic estimates suggests an approach 
to automatically prove identities involving hypergeometric series. It is well suited to sum- 
mation theorems. As an example, we now give two apparently new proofs of classical 
hypergeometric identities then a list of summation theorems that the package HYPERG can 
prove automatically. 



3.1 Bailey's theorem 
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Following the same scheme, let 6 ^ 6 + 2 n. Formula (|T^) can be written: 
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where k) 



f{n,k) 
Sin) ' 



with /(n, k) = J2 



{a)k (1 - a)k 
ib + 2n)k 



and S{n) 



r(| + n)r(| + f + n) 
r(2±^ + n)r( 



Zeilberger's algorithm apphed to F{n, k) succeeds to finding a WZ-pair: 

F{n, k) - F{n + l,k) = G{n, k + l)- G{n, k) , 

where G(n, A;) = /c) (-2- -V 

^ ' ' \ b + 2n + kj 

As with Kummer's theorem, we have: 



G{n,0) 
hm G{n, k) 

fc— >+oo 








and so, ^ F{n, k) is independent of 



n. 



In this case, hm F(n, k) = 6k o, so that: 

oo oo oo oo 

J2Fin,k)= hm ^F(n,A;) = ^ hm F(n, A;) = ^ 4,o = 1 , 

fc=0 fc=0 fc=0 k=0 

which proves Bailey's theorem. 



3.2 Dixon's theorem 
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a, b, c 



1 + a — b,l + a — c 

r(i + g - b) r(i + g - c) r(i + f ) r(i + f - 6 - c) 
r(i + g) r(i + f - 6) r(i + f - c) r(i + g - 6 - c) 



where i?e(2 + g- 26-2c)>0. 

Once again, we replace g by g + 2 ra. With the same notation 



we now have: 



f{n,k) 
and S{n) 
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^ (1 + g + 2n - (1 + g + 2n - c)k k\ ' 

r(l + g + 2n - 6)r(l + a + 2n - c)T{l + f + n)r(l + ^ + n-b-c) 
r(l + g + 2n)T{l + f + n - 6)1(1 + f + n - c)r(l + g + 2n - 6 - c) 

The WZ-pair given by Zeilberger's algorithm is 

F{n, k) - F{n + l,k) = G{n, k + l)- G{n, k) , 
with G{n, k) = F{n, k) G{n, k), where the computed certificat G{n, k) is: 
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- (-2-8*a*n*c-a+4*b+4*c-2*n-2*n*b*c-2*a*b*k-2*a*k*c-a*b*c-8*a*n*b 

-4*n*k*c-4*n*b*k+a*b+2*n*b-2*a'2*c-8*n'2*c+a*c+2*n*c-2*b~2+3*a'2 

+12*a*n+12*n"2+12*a"2*n-2*a~2*b+24*a*n'2+a*k'2-8*n~2*b+2*n*k~2 

+2*a"3+16*n"3-6*c*b+3*k*a~2+3*k*a+6*k*n+12*k*n~2+12*k*a*n+2*b~2*c 

+2*b*c"2-2*c"2) *k/ (2+a+2*n-2*b-2*c) / ( l+a+2*n-c+k) / ( l+a+2*n-b+k) 

/(a+2*n) 

It is easy to establish the following limits: 



G{n,0) = 
lim G{n, k) = 

fc— >+oo 

Again, ^ F{n, k) is independent of n. 



, 

lim fc2''+2-2n-4-a 

. 



T(n) 



Since lim Fin, k) = 6k o, we conclude again that: 

oo oo oo oo 

J2 Fin, k) = \\m ^ F(n, fc) = ^ Ji'^^^^''^ ^) = E = 1 

fc=0 °°fc=0 A;=o"^ °° A;=0 

3.3 A list of theorems 

These formulas can automatically be proved using the HYPERG package: 
• Gauss's theorem [0, (III. 3)]: 
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a, b 



;1 



T{c)T{c-a-b) 
T(c-a) T(-b + c) 



another Dixon's theorem (III. 10)]: 

a, 1 + f , fe, c 
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|,l + a-6, 1 + a 
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r(l + a-6)r(l + a 
r(l + a)r(l + a-6 



another Dixon's theorem 0, (III. 12)] 
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a, I + 1, b, c, 
a — 6, 1 + a — c, 1 + a — (i' 
r(l + a - b) r(l + a - c) r(l + a - rf) r(l + a 



b — c — d) 



T{a + 1) T{1 + a - b - c) T{1 + a - b - d) T{1 + a - c - d) 
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